multiplicative order meaning in French
ordre multiplicatif
Examples
- The Lucas test relies on the fact that the multiplicative order of a number a modulo n is n − 1 for a prime n when a is a primitive root modulo n.
Ce test est relié au fait que l’ordre multiplicatif d’un certain nombre a modulo n est n-1 pour un nombre premier n quand a est une racine primitive. - Then 3 F n − 1 ≡ 1 ( mod F n ) {\displaystyle 3^{F_{n}-1}\equiv 1{\pmod {F_{n}}}} , thus the multiplicative order of 3 modulo F n {\displaystyle F_{n}} divides F n − 1 = 2 2 n {\displaystyle F_{n}-1=2^{2^{n}}} , which is a power of two.
Ensuite, 3 F n − 1 ≡ 1 ( mod F n )